On the Density of Sets Avoiding Parallelohedron Distance 1

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Density of Sets Avoiding Distance 1 in Euclidean Space

We improve by an exponential factor the best known asymptotic upper bound for the density of sets avoiding 1 in Euclidean space. This result is obtained by a combination of an analytic bound that is an analogue of Lovász theta number and of a combinatorial argument involving finite subgraphs of the unit distance graph. In turn, we straightforwardly obtain an asymptotic improvement for the measu...

متن کامل

the effect of traffic density on the accident externality from driving the case study of tehran

در این پژوهش به بررسی اثر افزایش ترافیک بر روی تعداد تصادفات پرداخته شده است. به این منظور 30 تقاطع در شهر تهران بطور تصادفی انتخاب گردید و تعداد تصادفات ماهیانه در این تقاطعات در طول سالهای 89-90 از سازمان کنترل ترافیک شهر تهران استخراج گردید و با استفاده از مدل داده های تابلویی و نرم افزار eviews مدل خطی و درجه دوم تخمین زده شد و در نهایت این نتیجه حاصل شد که تقاطعات پر ترافیک تر تعداد تصادفا...

15 صفحه اول

Distance-Avoiding Sets in the Plane

Fix a real number d > 0. Let D = {1, d} if d 6= 1; otherwise D = {1} may simply be written as 1. A subset S ⊆ R is said to avoid D if kx− yk / ∈ D for all x, y ∈ S. For example, the union of open balls of radius 1/2 with centers in (2Z) avoids the distance 1. If instead the balls have centers in (3Z), then their union avoids {1, 2}. It is natural to ask about the “largest possible” S that avoid...

متن کامل

Distance-Avoiding Sets for Extremely Low-Bandwidth Authentication – 1569059341

We develop a scheme for providing strong cryptographic authentication on a stream of messages which consumes very little bandwidth and is robust in the presence of dropped messages. Such a scheme should be useful for extremely low-power, low-bandwidth ad-hoc wireless sensor networks. The tradeoffs among security, memory, bandwidth, and tolerance for missing messages give rise to several new opt...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete & Computational Geometry

سال: 2019

ISSN: 0179-5376,1432-0444

DOI: 10.1007/s00454-019-00113-x